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ON CARMICHAEL’S CONJECTURE 


Carmichaél’s conjecture is the following: “the equation g(x)=n cannot have a 
unique solution, (V)n eN , where ø is the Euler’s function". R. K. Guy presented in [1] 
some results on this conjecture; Carmichaél himself proved that, if n, does not verify his 
conjecture, then n, >10°’; V. L. Klee [2] improved to n, >10*”, and P. Masai & A. 
Valette increased to n, > 10. C. Pomerance [4] wrote on this subject too. 

In this article we prove that the equation g(x)=n admits a finite number of 
solutions, we find the general form of these solutions, also we prove that, if x, is the 
unique solution of this equation (for a n € N), then x, is a multiple of 2” -3° -7° - 43? 
(and x, » 109 from [3]). 


$1. Let x, bea solution of the equation g(x) 2 n. We consider n fixed. We'll try 
to construct another solution y, # x, . 


The first method: 
We decompose x, — a: b with a, b integers such that (a, 5) = 1. 


we look for an a'za such that g(a')= (a) and (a', b) = 1; it results that 
yy =a'b. 

The second method: 

Let's consider x, =q/'...q” , where all f, EN’, and 4q,,...,g,are distinct primes 
two by two; we look for an integer q such that (q, xo) = 1 and (gq) divides 
Xo / (q,,....4,) ; then yy = xyq/ 9(q). 

We immediately see that we can consider g as prime. 

The author conjectures that for any integer x, 2 2 it is possible to find, by means 
of one of these methods, a y, # x, such that o(y,) = (x). 


Lemma 1. The equation q(x) 2 n admits a finite number of solutions, (V)n EN. 

Proof. The cases n = 0,1 are trivial. 

Let's consider n to be fixed, n2 2. Let p, < p, <...< p, <n+1 be the sequence 
of prime numbers. If x, is a solution of our equation (1) then x, has the form 
Xy = p -p~ , with all æ, eN. Each a, is limited, because: 

(v)i €(,2,..,5], (Da, EN: př 2n. 

Whence 0 X e; € a; * 1, for all i. Thus, we find a wide limitation for the number of 


solutions: La -2) 


i-l 


Lemma 2. Any solution of this equation has the form (1) and (2): 
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e Es 
non {Pe A2 eZ, 
p-l pic 


where, for 1X i€ s, we have 2, 20 if a, 20, 0r £ -lifa 0. 


e Es 
Of course, n = 9(x,) = sf Pi ) A2 i 
Pı -1 Ps -1 


whence it results the second form of x, . 
From (2) we find another limitation for the number of the solutions: 2° -1 
because each e, has only two values, and at least one is not equal to zero. 





$2. We suppose that x, is the unique solution of this equation. 


Lemma 3. x, isa multiple of 2^ -3^-7^-43*. 

Proof. We apply our second method. 

Because 9(0) = g(3) and g(1) = 9(2) we take x, 24. 

If 2/x, then there isy, 22x, z x, such that q(y)) 2 9(x,), hence 2 lx; if 
4 [ xy, then we can take y, 2 x, /2. 

If 31x, then y, 2 3x, /2, hence 31x; if 91x, then y, 22x, /3, hence 91x,; 
whence 4-9 |x,. 

If 7 Ix, then y, 2 7x,/6, hence 7|x,; if 49| x, then y, 26x,/7 hence 49 |x); 
whence 4:9-49 | x,. 

If 43/x, then y, 243x,/42, hence 43|x,; if 43^ Ix, then y, =42x,/43, 


hence 43° 1x,; whence 2*-3°-7*-43° 1x). 
Thus x,22^.3^.7^.43^.t, with all y, 22 and (t 23743) = 1 and 


x, » 1099 because n, » 10/999. 


83. Let's consider 4» 3. If 51x, then 5x,/4=y,, hence 51x; if 25x, then 
yo = 4x, / 5, whence 25 | x,. 
We construct the recurrent set M of prime numbers: 
a) the elements 2,3,5 €M ; 
b) if the distinct odd elements e,,..,e,¢M and b, =1+2”-e,...,e, is prime, 
with m 21 or m-2,then b, eM; 
c) any element belonging to M is obtained by the utilization (a finite number of 


times) of the rules a) or b) only. 
The author conjectures that M is infinite, which solves this case, because it results 


that there is an infinite number of primes which divide x, . This is absurd. 
For example 2, 3, 5, 7, 11, 13, 23, 29, 31, 43, 47, 53, 61, ... belong to M . 


* 
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The method from §3 could be continued as a tree (for y, 2 3 afterwards y, 2 3, 
etc.) but its ramifications are very complicated... 
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